In recent years, a significant amount of research has been conducted toexplore the benefits of network coding in different scenarios, from boththeoretical and simulation perspectives. In this paper, we utilize queueingtheory to propose an analytical framework for bidirectional unicast flows inmulti-hop wireless mesh networks, and study throughput of inter-flow networkcoding. We analytically determine performance metrics such as the probabilityof successful transmission in terms of collision probability, and feedbackmechanism and retransmission. Regarding the coding process, our model uses amulti-class queueing network where coded packets are separated from nativepackets and have a non-preemptive higher priority over native packets, and bothqueues are in a stable state. Finally, we use simulations to verify theaccuracy of our analytical model.
展开▼